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Abstract 

Rauzy fractals are compact sets with fractal boundary that can be associated with 
any unimodular Pisot irreducible substitution. These fractals can be defined as the 
Hausdorff limit of a sequence of compact planar sets, where each set is the projection of 
a finite union of faces of unit cubes. We exploit this combinatorial definition to prove 
the connectedness of the fractal associated with any finite product of Arnoux-Rauzy 
substitutions. 



1 Introduction 



Rauzy fractals are compact sets with fractal boundary that can be associated with any uni- 
modular Pisot irreducible substitution. (See Definition 2.7 and 2.9 below for precise defi- 
nitions.) They first appeared in the work of Rauzy |Rau82j . who generalized the theory of 
interval exchange transformations by defining a domain exchange transformation of three 
pieces in R^. Each of the three pieces is translated along a vector (one distinct vector for 
each piece) in order to give a different partition of the same shape (see Figure [T]). These frac- 
tals were also discussed in the later work of Thurston |Thu89j in the context of numeration 
systems in non-integer bases. 





Figure 1: Domain exchange in the Tribonacci fractal. 
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Properties of Rauzy fractals Originally, Rauzy considered the Tribonacci substitution 
a : 1 I— 12, 2 H- 13, 3 I—)- 1, and he proved in |Rau82] that the dynamics of the symbolic 
dynamical system generated by a is realized by the domain exchange in the Rauzy fractal 
associated with a. Rauzy's results have then been generalized by Arnoux and Ito |AI01j as 
follows: for any unimodular Pisot irreducible substitution a on d letters, the subshift X„ 
generated by a is measure-theoretically isomorphic to a domain exchange of d pieces in the 
fractal associated with a, on the assumption that a verifies a combinatorial condition called 
the strong coincidence condition (see also |CS01j ). 

Rauzy fractals enjoy other nice dynamical properties. The subshift X„ is measure- 
theoretically isomorphic to a translation on the {d — l)-dimensional torus if a satisfies the 
super coincidence condition introduced in |IR06l IBK06] . Also, Rauzy fractals provide ex- 
plicit Markov partitions for some hyperbolic automorphisms of the torus |I093t IPra99] . It is 
currently not known if a Pisot irreducible substitution a always verifies the strong and the 
super coincidence conditions; the Pisot conjecture states that this is always the case. 

Let us mention some other properties of Rauzy fractals. In numeration systems, they 
provide natural extensions of /^-transformations with relevant algebraic properties |ABBS08] . 
In theoretical physics, they are good candidates for explicit cut-and-project schemes which 
model quasi-cristals |GVG04] . In discrete geometry, they are related to discrete plane gen- 
eration via multidimensional continued fraction algorithms |I093l IABFJ07] IFer09] . 

Topology of Rauzy fractals The Rauzy fractal associated with the Tribonacci substitu- 
tion (Figure [T]) has a very nice topology: the origin is an inner point, and it is homeomorphic 
to a closed disc |MesOO] . However, it has been shown that the topology of Rauzy fractals 
can be very complicated in general. For example, they can fail to be connected or simply 
connected, and the origin is not always an inner point of the set; see Figure [2] More examples 
are given in [STlOj . 

The study of topological properties of Rauzy fractals has many applications. Connected- 
ness of the Rauzy fractal is linked to some properties of the Markov partitions of hyperbolic 
automorphisms of the torus [Adl98] . Cut-points of the fractal are related to some topological 
invariants of tiling spaces [BDS09J. In Diophantine approximation, explicit computation of 
the size of the largest ball contained in the fractal provides the best possible simultaneous 
approximations of some two-dimensional vectors with respect to a specific norm |HM06] . 
In number theory, finite greedy expansions in non-integer bases (/3-numeration systems) are 
closely related to the inner points of the fractal, and the connectedness of the fractal is 
conjectured to guarantee explicit relations between the norm of /3 and the /3-expansion of 
1 |AG05j . The properties of rational numbers with purely periodic /3-expansions are closely 
related to the shape of the boundary of the Rauzy fractal |ABBS08l lAFSSlO] . In discrete 
geometry, studying the position of the origin in the fractal allows us to study the structure 
of discrete planes and to generate them |I093t IBLPPIO] . 

Arnoux-Rauzy substitutions Sturmian sequences are a classical object of symbolic dy- 
namics. They are the infinite sequences of two letters with complexity n + 1 {i.e., they have 
exactly n + 1 factors of length n), and they correspond to natural codings of irrational ro- 
tations on the circle |MH40j . These sequences are also closely related to continued fraction 
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(a) 1 12,2 31,3 1 



(b) 1 3,2 23,3 31223 





(c) 1 ^ 21111,2 31111,3 1 
Figure 2: Examples of Rauzy fractals: 



(d) 1 123,2 1,3 31 
is connected and has uncountable funda- 



mental group; (b) is disconnected and is not an inner point; (c) is connected, has 



uncountable fundamental group, and is an inner point; (d) is connected and is not 
an inner point. Black crosses mark the origin. 



expansions of real numbers; see |PF02| Chap. 6] and |Lot97t Chap. 2] for a detailed survey 
of their properties. 

Arnoux-Rauzy sequences were introduced in |AR91j to generalize Sturmian sequences to 
three-letter alphabets. They are the infinite sequences of three symbols obtained by iterating 
the Arnoux-Rauzy substitutions (Xi, (T2, (T3 defined by 




with each of the ai occuring infinitely often in the iteration. These sequences have complexity 
2n + 1 and they yield an algorithm for simultaneous approximations of some particular pairs 
of algebraic numbers |CFM08] . It was conjectured that Arnoux-Rauzy sequences correspond 
to natural codings of translations on the two-dimensional torus (as in the Sturmian case 
with rotations on the circle), but this conjecture has been disproved in |CFZOO] . For more 
references about Arnoux-Rauzy sequences, see |BFZ05i [CC06j . 



Our results In the case where a is a two-letter substitution, topological properties of 
Rauzy fractals (which are subsets of R) are fully understood: the fractal is connected {i.e., 
an interval) if and only if the substitution is Sturmian |EI98] . |PF02l Chap. 9]. However, 
very few general results are known when a acts on three or more letters, because topological 
studies such as the ones cited above usually rely on a description of the boundary of a single 
fractal, which makes the study of some families of fractals very difficult. 
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In this article, we study the family of Rauzy fractals associated with finite products of 
Arnoux-Rauzy substitutions and we prove that they are connected (Theorem 4.3). 

To this end, we use a combinatorial characterization of Rauzy fractals given by Arnoux 
and Ito in |AI01] (see Definition 2.9 below). For any unimodular Pisot irreducible substitution 
a ond letters, they define a generalized substitution E^(cr), that acts not on words but on faces 
of unit cubes in R"'. The Rauzy fractal associated with cr can then be obtained by iterating 
E^(cj) starting from a small set of unit faces (for example 3 when d = 3). This gives 
an increasing sequence of finite sets of unit faces in which, if projected on a particular 
hyperplane and renormalized appropriately at each step, admits a Hausdorff limit that is 
equal to the Rauzy fractal. 

Our results are based on an alternative description of E^(cr) substitutions, introduced 
in |I093t II094t IABI02j . It consists of trying to compute the image E^(cr)(P) of a set of unit 
faces P by concatenating the images of the elements of P, instead of using the definition 
of E^((t) to compute the new position of each face. This is similar to the relation a{uv) = 
a{u)a{v) which is valid for words but difficult to generalize to higher dimensions. 

Let us note that a proof of Theorem 4.3 has been announced in |Can03j . relying on 
completely different methods, but it has not been published. 



Outline of the paper In Section |2} we give the definition of generalized substitutions 
and explain how they act on discrete planes, we give a definition of the Rauzy fractal using 
these objects, and we introduce Arnoux-Rauzy substitutions. In Section |3| we establish a 
combinatorial sufficient condition for the connectedness of Rauzy fractals. In Section |4] we 
apply the results of Section |3] to prove the connectedness of the fractal associated with an 
Arnoux-Rauzy substitution (Theorem 4.2 and 4.3). Finally, in Sectionlslwe provide examples 



to show that some possible generalizations of Theorem 4.3 are not true. 



2 Preliminaries 

The definitions and results of this section are valid in any dimension but we state them for 



dimension 3 only, since our main results (Theorem 4.2 and 4.3) hold in dimension 3. 



2.1 Discrete planes and unit faces 

We start by giving a geometric definition of discrete planes, following |Rev91l II0931 II0941 
IABI02] . Let (ei,e2,e3) denote the canonical basis of R^, and recall that the plane of (non- 
zero) normal vector v G R'j. is the set of points x G R^ such that (x, v) = 0. 

Definition 2.1 (Discrete plane). Let v G (R+ \ {0})^ be a non-zero vector, and let S be the 
half-space of points x G R^ such that (x, v) < 0. We define the discrete plane Vv of normal 
vector V as the boundary of the union of the closed unit cubes with integer coordinates that 
intersect S. 
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A discrete plane can be seen as a union of unit faces of three different types. Let i G 
{1, 2, 3} and x G Z^. The unit face type i at point x is the set [x, i]* defined by 



[x,l]* = {x + Ae2 + /ie3 : A,/iG [0,1]} 
[x,2]* = {x + Aei+/ie3 : A,/iG [0,1]} 
[x,3]* = {x + Aei +/ie2 : A,/i G [0,1]} 

(see Figure [3]). The type i of face [x, i]* corresponds to the canonical vector to which it 
is orthogonal to. If x G K.^, we can write y + [x, i]* instead of [x + y, i]*, and we denote by 



X + X the translation of a union of faces X by x. Let us remark that Definition 2.1 implies 
that the set [0, 1]* U [0, 2]* U [0, 3]* is included in every discrete plane. 
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[(0,0,0),!]* [(0,-1,0), 2]* [(-2,1,0),3]* 

Figure 3: Three unit faces of different types. 



The following proposition gives an alternative definition of discrete planes, where the 
belonging of each face to a plane is translated into an inequality on scalar products. 

Proposition 2.2 ( |ABI02t IABS04 ]). The discrete plane Vv is the union of faces [x, z]* sat- 
isfying < (x,v) < (ei, v). 



2.2 Generalized substitutions 



, . . . ,d} be 

= (T(u)cr(v) 



We start with the classical notion of unidimensional substitution. Let ^ = {1 
a finite alphabet. A substitution is a function a : A* ^ A* such that a{uv) = 
for every words u,v G A*, and such that the image of each letter of A is non-empty. The 
incidence matrix M^. of a is the square matrix of size d x d defined by Mg. = {rriij), where 



is the number of occurrences of the letter i in A substitution is said unimodular if 
the determinant of its incidence matrix equals 1 or —1. 

A classical example of a substitution is the Tribonacci substitution introduced by Rauzy 
in |Rau82] . whose action on {1, 2, 3}* and incidence matrix are given by 




and 




We now introduce generalized substitutions, which act not on unidimensional words, but 
on unit faces in R^. This formalism was sketched by Ito and Ohtsuki |I093l II094j . and then 



refined later by Arnoux and Ito in |AI01] (see Definition 2.3 below), where they also high- 



light the connections between generalized substitutions and discrete planes (Propositions 2.5 



and 2.6 below) 
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Definition 2.3 (Generalized substitution). Let a : {1,2,3}* -> {1,2,3}* be a unimodular 
substitution. The generalized substitution associated with a, denoted by E^((j), is defined by 

E!(a)([x,.]*) = U U [M;1(x + £(.)), j]*. 

j=l,2,3 s\a(j)=pis 

We extend this definition to any union of unit faces: 

E*(a)(XiUX2) = El((T)(Xi)UE*(a)(X2). 

Let us remark that E^(cr) is completely described by Mg. and the images of the faces 
[0,1]*, [0,2]* and [0,3]*, because E*(a)([x, z]*) = M'^x + E*([0, z]*) for every unimodular 
substitution cr and every face [x, i]*. It is also worth noticing that E*(crocr') = E*((t') oE^(o") 
holds for every unimodular substitutions a and a'; see |AI01j for more details. 

Example 2.4. Let a be the Tribonacci substitution 1 H- 12, 2 i— > 13, 3 t— > 1. The action of 
E^(cr) on unit faces is given by 

Et(cr)([x,l]*) = M;ix + [(1, 0, -1), 1]*U [(0,1,-1), 2]* U [(0,0,0), 3]* 
Et(a)([x,2]*) = M;ix+[(0,0,0),1]* 
Et(a)([x,3]*) = M;ix+[(0,0,0),2]* 

which can be represented graphically as follows: 

M-ix 



In general, the images of two distinct faces are not necessarily disjoint, but it is the case 



when the faces belong to a common discrete plane, as stated in Proposition 2.5 



Proposition 2.5 ( [AlOlj ). //[x, i]* and [x',^']* are two distinct faces ofVv, then the sets 
E^(cr)([x, i]*) and E^((t)([x', i']*) are disjoint up to a set of measure zero. 



Proposition 2.6 states that the image of a discrete plane by a generalized substitution is 



again a discrete plane. 

Proposition 2.6 ( [AlOlj ). Let be a discrete plane and a be a unimodular substitution. 
We have 

El{a){V.)=V^Mv. 

2.3 The Rauzy fractal associated with a substitution 

We will now give the definition of the Rauzy fractal associated with a unimodular Pisot 
irreducible substitution, as in |AI01] . We recall that a Pisot number is a real algebraic 
integer greater than 1 whose conjugates have absolute value less than 1. 
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Definition 2.7 (Pisot irreducible substitution). A unimodular substitution a is Pisot irre- 
ducible if the maximal eigenvalue of is a Pisot number, and if the characteristic polynomial 
of M(j is irreducible. 

Let a : {1,2,3}* — {1,2,3}* be a unimodular Pisot irreducible substitution, and let [3 
be the maximal eigenvalue of Mo-. We denote by an eigenvector of Mo- associated with 
/3, and by an eigenvector of *Mo- associated with (3. 

Definition 2.8 (Contracting plane). Let a be a unimodular Pisot irreducible substitution. 

The contracting plane Pc associated with a is the plane of normal vector v^. We denote by 
TTc : — > Pc the projection of on P^ along u^. 



Let U = [0, 1]* U [0,2]* U [0,3]*. Proposition |2^ enables us to iterate EJ(cr) on U in 
order to obtain an infinite sequence of patterns of increasing size that are included in the 
discrete plane of normal vector v^, i.e., the discretization of the contracting plane. Let us 
remark that the set is indeed a discrete plane, because has positive coordinates. This 
can be proved by applying the Perron- Frobenius theorem to Mo, because the matrix of a 
unimodular Pisot irreducible substitutions is always primitive; see [CSOl]. 

It is possible to project and renormalize the patterns by applying Mo- o tTc, in order to 



obtain a sequence of subsets of the contracting plane 
of Pc. More precisely, for n > 0, let 



that converges to a compact subset 



P„ = M>7rcoE*((7)"(W). 



Arnoux and Ito proved in |AI01j that {T>n)n>o is a convergent sequence in the metric space 
of compact subsets of Pc together with the Hausdorff distance, as illustrated below. 





Definition 2.9 (Rauzy fractal). Let a : {1,2,3}* — )■ {1,2,3}* be a unimodular Pisot ir- 
reducible substitution. The Rauzy fractal associated with a is the Hausdorff limit of the 
sequence {Vn)n>Q- 

2.4 Arnoux-Rauzy substitutions 

Let o"i, (72, (Ts be the Arnoux-Rauzy substitutions |AR91j defined by 



1 ^ 1 

2 ^^ 21 

3 ^ 31 



(^2 




0-3 




The following proposition enables us to define Rauzy fractals associated with finite prod- 
ucts of Arnoux-Rauzy substitutions. 
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Proposition 2.10 ( |AI01] ). A finite product of Arnoux-Rauzy substitutions where each ai 
appears at least once is a unimodular Pisot irreducible substitution. 

As we will see in the following sections, the Rauzy fractal associated with such a product 



of Arnoux-Rauzy substitutions is always connected (Theorem 4.3), but not necessarily simply 



connected (Section [5]). Examples of these fractals are depicted in Figure [T| Figure 2c and 
Figure |4| 





(a) criCriCr2CT2Cr30-3 



(b) 0'20'lO'3Cr2f2Cr20'lO'3 



Figure 4: Examples of Rauzy fractals associated with products of Arnoux-Rauzy 
substitutions. 



3 Covering by a set of patterns 

A pattern is a finite set of unit faces. In the following, we will not make the distinction 
between a pattern and the union of its elements. 

The aim of this section is to introduce the notion of C- covering of a pattern by a set 



of patterns C (Definition 3.1), and the notion of stability of a set of patterns with respect 



to a generalized substitution (Definition 3.3). We then use these concepts to give a simple 



sufficient condition for the connectedness of a pattern (Proposition 3.5), which will be used 
in Section m The notion of ^-covering already appeared in jlHMl HHM IABin2[ IXBSHi] . but 
for patterns consisting of two faces only. 

Definition 3.1 (/^-covering). Let D be a union of unit faces and £ be a set of patterns. An 
C-chain from a face e G -D to a face / G -D is a finite sequence of patterns (pi, . . . G 
such that: 

1. e G pi and / G Pn] 

2. pk and Pk+i share at least one face, for all /c G {1, . . . , n — 1}; 

3. pk E D for all A; G {1, ... , n}. 

We say that D is C-covered if for all faces e, f & D, there exists an £-chain from e to /. 

Roughly speaking, D being £-covered means that we can connect any two faces of D by 
a "path" made of patterns of £ in which two consecutive patterns share at least one face. 
The following lemma states that concatenations of ^-chains remain £-chains. 
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Figure 5: Example of an £-chain. Dark grey indicates the intersection of two patterns. 

Lemma 3.2 ( |IQ94j ). Let C, he a set of patterns, D he a union of unit faces, ande,f,g three 
faces of D. If there exists an C-chain from e to f and an C-chain from f to g, then there 
exists an C-chain from e to g. 

Proof. Let (pi, . . . be an £-chain from e to /, and (gi, . . . , qm) an £-chain from / to g. 
An £-chain from e to (7 is given by (pi, . . . gi, . . . , qm), because / is in p„ fl qi. O 

Let E be a generalized substitution and D be an £-covered pattern. We want to know 
when Tj{D) is £-covered. It turns out that there is a simple and easy to verify sufficient 



condition to check this, namely the stahility of C under S (Definition 3.3), as stated in 



Proposition 3.4 below. 



Definition 3.3 (Stability). Let S be a generalized substitution. A set of patterns C is stable 
under S if S(p) is ^-covered for all p E C. 

Proposition 3.4. Let C he a set of patterns that is stahle under a generalized suhstitution 
E, and let D he an C-covered union of unit faces. Then S(D) is C-covered. 

Proof. Let / and /' be two faces of S(D). To prove that S(D) is £-covered, we need to 
construct an £-chain from / to /'. Let e and e' be two faces of D such that / G S(e) and 
/' G S(e'). Since D is £-covered, there exists an £-chain (pi, . . . from e to e'. For all 
k E {2, . . . , — 1}, let be a face of T,{pk H Pk+i), and let /i = f, fn = /'• Such a face fk 
exists because (pi, . . . is an £-chain. 

For all k e — 1}, there exists an £-chain from to fk+i, because fk and fk+i are 

in T,{pk+i) and C is stable under S (see Figure |6]). Lemma 3.2 implies that the concatenation 



of the £-chains from fk to fk+i is an £-chain from / to /'. O 

The stability of a given set C under E is easy to verify: it can be done in finite time, 
since there are only a finite number of patterns to check, and a pattern can be covered only 
in finitely many ways by patterns of C. 

The following Proposition relates /^-coverings and connectedness: if a pattern D is C- 
covered by a set of patterns C whose elements have a connected projection by tTc, then tIc{D) 
is also connected. 

Proposition 3.5. Let C he a set of patterns and D he an C-covered union of unit faces. If 
TTc{p) is connected for all p G C, then tIc{D) is connected. 
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D 



Pk 




Pk+l 



s(pfc) ( ) f^M 



Figure 6: Illustration of the proof of Proposition 3.4 



Proof. Let x,y be two points of ttc^D) and e, / two faces of D such that x G 7rc(e) and 
?/ G 7!'c{f)- Let (pi,. . . be an £-chain from e to /. The sets ndPi) are connected and 
TTciPi) U 7rc(]9j+i) for all i, so there exists an arc from x G 7!'c{pi) to ?/ G 7rc(pn)- O 

The following basic lemma will be useful in the next section. 

Lemma 3.6. Let Ki,K2,... be a sequence of compact subsets o/ that converges to a 
Hausforff limit K . If the Kn are connected, then K is connected. 



4 Applications to Arnoux-Rauzy substitutions 

In this section, we use the tools developed in Section [3] to prove the connectedness of the 
images ofU = [0, 1]* U [0, 2]* U [0, 3]* under any finite product of the generahzed substitutions 
El, S2, S3 defined by 

= E*(a,) zG {1,2,3}. 
To this end, we introduce a finite set of connected patterns Car (Equation [T]) that covers U, 



and that is stable under Si, S2 and S3 (Proposition 4.1). The covering property will then be 



transferred to all the forward images of U, which yields their connectedness (Theorem 4.2) 



and the connectedness of the fractal associated with a periodic product of Arnoux-Rauzy 



substitutions (Theorem 4.3 ). 
Let 



^» ^ ^ ^ ^ f ? ^ ^ (1) 



We do not give the explicit formula defining each pattern of Car, since it can clearly be 
deduced from the above graphical representation (we require that each pattern is a connected 
subset of M.^). We also do not specify the position in of each pattern, because it doesn't 
matter: any choice is compatible with the proofs below. 

Proposition 4.1. The set of patterns Car is stable under the generalized substitutions Si, 
S2 and S3. 
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Proof. We must prove that every pattern of ^^(^ar) is covered by £ar, for i = 1,2, 3, which 
makes a total of 36 patterns to check: 




AR) 



AR) 




This can easily be checked for each of these patterns, as for the following pattern of Si(£ar), 
for example: 



From this graphical representation, we can deduce that there is an £AR-chain between each 
two faces of the pattern. All the other patterns of Ei(£ar) are also £AR-covered, and the 
patterns of the sets S2(£ar) and S3(£ar) (which are symmetrical copies of the patterns of 
Si(£ar)) admit similar £AR-coverings. O 

We now use the stability of Car and the results of Section [3] to obtain our connectedness 
results. 



Theorem 4.2. The set 7rc(I]j^ ■ ■ ■ Sj^(W)) is connected, for every ii. 



G {1,2,3}. 



Proof. Proposition 3.4 implies that ■ ■ ■ T^i^iJA) is /^AR-covered, because Car is stable under 
the Sj (Proposition 4.1) and U is £AR-covered. The projection by vTc of every pattern of £ar 
is connected, so Proposition 3.5 implies that the set vrc(Ej^ ■ ■ ■ Sj^(W)) is connected. O 



Since connectedness is preserved in the Hausdorff limit (Lemma |3.6 ), it follows that the 
fractals associated with Arnoux-Rauzy substitutions are connected. 

Theorem 4.3. The Rauzy fractal associated with any Pisot irreducible finite product of 
Arnoux-Rauzy substitutions is connected. 



About the set £ar A first possible approach to obtain a stable set of patterns such as 
£ar is to consider the set of all patterns made of two faces sharing an edge. This strategy 
can be successful, as for example with substitutions associated with the Jacobi-Perron algo- 
rithm [1093] . In the case of Arnoux-Rauzy substitutions, this set of patterns is not sufficient 
because there are some unavoidable patterns whose image is not edge-connected: 



^ 3> OO 
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We could try to fix the problem by adding to our set all the two-face patterns that share a 
single vertex, but this is not enough because this new family is in turn not stable: we get 
some disconnected image patterns. 

We have been able to find a stable set for Arnoux-Rauzy substitutions by "completing" 
the problematic patterns, i.e., by considering some patterns of more than two faces: 




5 Further questions and counterexamples 

In this section, we provide examples to show that some possible generalizations or extensions 
of Theorem 14.31 are not true. 



The converse of Theorem 4.3 We give an example of a substitution a whose Rauzy 



fractal is connected and such that no power of cr can be written as a product of Arnoux- 



Rauzy substitutions. This proves that the converse of Theorem |4.3| does not hold, i.e., it is 
not true that every connected Rauzy fractal is associated with a product of Arnoux-Rauzy 
substitutions. 

Let a be the substitution defined by 1 i— )■ 32131, 2 ^ 321, 3 t— )■ 3213. It is easy to check 
that there are at least 14 different words of length 6 in an infinite fixed point of a. Hence, 
no power of a is a product of Arnoux-Rauzy substitutions, because Arnoux-Rauzy sequences 
have complexity 2n + 1. It can be checked algorithmically that the Rauzy fractal of a is 
connected, using the methods described in |ST10j (see Figure 7a). Let us remark that these 
methods also enable us to prove that the Rauzy fractal of a is also simply connected, which 
makes the counterexample even stronger. 



Many other examples can easily be found, such as the substitution given in Figure 2a 
whose Rauzy fractal is connected (but not simply connected). 



Simple connectedness and Arnoux-Rauzy substitutions Simple connectedness of the 
Rauzy fractal does not hold in general for products of Arnoux-Rauzy substitutions. Indeed, 
the fractal associated with the substitution 



is not simply connected because a is equal to the cube of the substitution given in Figure [2c 



so it has the same Rauzy fractal, which has uncountable fundamental group jSTlOj . 



Connectedness and invertible substitutions In the case of two-letter substitutions, 
it has been shown that the Rauzy fractal is connected if and only if the substitution is 
invertible |EI98j . (A substitution is invertible if it extends to an automorphism of the free 
group.) 
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We can see Theorem |4.3 as a partial analogue of this fact for three-letter substitutions, 



because Arnoux-Rauzy substitutions are invertible. We are now going to see that Theorem 4^ 
seems difficult to generalize to a larger class of invertible substitutions. Let 



k k if k j 



for i,j G {1,2,3} and i j. Every finite product of Ei-j is invertible and Arnoux-Rauzy 
substitutions can be written as products of Ei-j-. a\ = £1, 2^^1,3, cr2 = £^2,1^^2,3, and CT3 = e3,ie3,2- 
However the Rauzy fractal associated with the substitution 

r 1 13 

^i,2£^3,i£2,3£^i,3 : \ 2^21 

[ 3 ^ 32113 

is not connected, as can be checked using the algorithms given in |ST10j . This fractal is 



depicted in Figure 7b Let us mention that invertible substitutions on three letters have been 



characterized |TWZ04j . and that finite products of Ei-j constitute only a proper subclass. 





(a) 1 32131,2 
3213 



^ 321,3 ^ 



(b) 1 13,2 21,3 32113 



Figure 7: (a) A simply connected Rauzy fractal where no power of cr can be written 



as a product of Arnoux-Rauzy substitutions, (b) A disconnected Rauzy fractal where 
cr is a product of elementary substitutions. 



6 Conclusion 

We have given a combinatorial proof of the connecteness of the Rauzy fractals associated with 
finite products of Arnoux-Rauzy substitutions. To do so, we have extended combinatorial 
techniques by considering coverings by patterns of more than two faces. 

There is a lot of room for future work. We believe that the techniques introduced in this 
article will allow us to prove topological properties for some other families of Rauzy fractals. 
It would also be interesting to characterize the products of Arnoux-Rauzy substitutions which 
have simply connected Rauzy fractal. 

There are also many interesting related decidability questions: given a unimodular Pisot 
irreducible subsitution, is its Rauzy fractal connected? Simply connected? Is the origin an 



13 



inner point? Does it verify the tiling property? Some of these questions have been addressed 
(see |ST10j ). but the techniques used rely on incidence graphs of the subtiles of the fractals. 
It would be interesting to investigate and revisit these questions using the same techniques 
as in this article. 
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